Shortest-path calculation of first arrival traveltimes by expanding wavefronts
نویسنده
چکیده
A new approach to computing traveltimes and ray paths by solving the shortest path problem is presented. The technique is based on a partitioning of the shortest path optimization problem into smaller problems. We recursively evaluate the solution on expanding wavefronts instead of finding the global shortest paths from the source. To solve the local minimization, we apply a modified version of the Bellman-Ford optimization algorithm because of its suitability for a parallel implementation in three dimensions.
منابع مشابه
Wavefronts and solutions of the eikonal equation
S U M M A R Y In this paper, several methods for the solution of the eikonal equation are investigated. Using the method of characteristics, traveltimes are computed along rays. Approximate solutions of the eikonal equation can also be obtained. From Fermat’s principle, first-order changes in the traveltime can be found by integrating along initial ray trajectories. Alternatively, linearized ra...
متن کاملAn accurate model of wave refraction over shallow water
A computer model of wave refraction is desirable, in the context of landscape modeling, to generate the familiar wave patterns seen near coastlines. In this article, we present a new method for the calculation of shallow water wave refraction. The method is more accurate than previously existing methods and provides realistic wave refraction effects. We resort to Fermat’s principle of the short...
متن کاملThe fast marching method: an effective tool for tomographic imaging and tracking multiple phases in complex layered media
The accurate prediction of seismic traveltimes is required in many areas of seismology, including the processing of seismic reflection profiles, earthquake location, and seismic tomography at a variety of scales. In this paper, we present two seismic applications of a recently developed grid-based numerical scheme for tracking the evolution of monotonically advancing interfaces, via finite-diff...
متن کاملMaximum energy traveltimes calculated in the seismic frequency band
Prestack Kirchhoff migration using first arrival traveltimes has been shown to fail in areas of complex structure. I propose a new method for calculating traveltimes that estimates the traveltime of the maximum energy arrival, rather than the first arrival. The method estimates a traveltime that is valid in the seismic frequency band, not the usual high frequency approximation. Instead of solvi...
متن کامل3D Eikonal Solvers, Part II: Anisotropic Traveltimes
In anisotropic media the direction of energy propagation is not in general tangent to the wavefront normal. On the other hand, nite di erence eikonal solvers compute the solution based on the traveltime gradient and the wavefront normal. Local convexity of the wavefronts in transverse isotropic (TI) media is studied for the eikonal solver to determine the correct upwind direction of the energy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001